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Patent Claims 

1. An evaluation circuit for detecting and/or 
locating faulty data words in a data stream T n 
comprising the following features: 

a first linear automaton circuit (LI) and also a 
second linear automaton circuit (L2) connected in 
parallel, each having a set of states z(t), 
the first linear automaton circuit (LI) and the 
second linear automaton circuit (L2) have a common 
input line for receiving a data stream T n 
comprising n successive data words yd), y(n) 
each having a width of k bits, 

the first linear automaton circuit (LI) can be 
described by the following equation 

z (t + 1) = Az (t) & y(t) 

the second linear automaton circuit (L2) can be 
described by the following equation 

z (t+1) = Bz (t) B y(t) 

where A and B represent the state matrices of the 
linear automaton circuits (LI, L2 ) , where the 
state matrices A and B can be inverted, and where 
the dimension L of the state vectors is >k, 
the first linear automaton circuit (LI) and the 
second linear automaton circuit (L2) are designed 
such that a first signature (SI) and a second 
signature (S2), respectively, can be calculated, 
L first logic combination gates (XOR L i) arranged 
downstream of the first linear automaton circuit 
(LI) and also L second logic combination gates 
(X0R L 2) arranged downstream of the second linear 
automaton circuit (L2), 
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the logic combination gates (XOR L i, X0R L 2) are 
designed such that the signature (SI, S2) 
respectively calculated by the linear automaton 
circuit (LI, L2) can be compared with a 
predeterminable good signature and a comparison 
value can be output. 

2. The evaluation circuit as claimed in claim 1, 
characterized in that 

the logic combination gates (XOR L i, XOR L2 ) are present 
as exclusive-OR gates whose first inputs are 
respectively connected to the outputs of the associated 
linear automaton circuit (LI, L2 ) and to whose second 
inputs good signatures can be applied. 

3. The evaluation circuit as claimed in claim 1 or 2, 
characterized in that 

arranged upstream of the first linear automaton circuit 
(LI) is a first coder (CI), which codes the data word 
y(i) having the data word length of k bits into a coded 
data word u^i), u 1 ( i ) =Codl (y ( i ) ) having the word width 
of Kl bits, for i=l, n, and where Codl represents 

the coding function of the first coder (CI) . 

4. The evaluation circuit as claimed in claim 3, 
characterized in that 

the following holds true for the coding function of the 
first coder (CI) : 

Codl(y'(i)) = u x (i) ® fi(e(i)), 

or 

Codl(y'(i)) = Codl(y(i) ©e(i)) =Codl(y(i) ©fi(e(i)) 

where a function fi by fi(0) = 0 exists for y' (i) = y(i) 
© e(i), and where a function f^ 1 where 
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A" 1 (fi(e)) = e 

exists for all binary data words e having the word 
width k which may occur as errors of a data word, where 
5 e denotes a faulty data word of the data stream T n . 

5. The evaluation circuit as claimed in one of 
claims 1 to 4, 

characterized in that 

10 arranged upstream of the second linear automaton 
circuit (L2) is a second coder (C2) , which codes the 
data word y(i) having the data word length of k bits 
into a coded data word u 2 (i), u 2 (i) =Cod2 (y (i) ) having 
the word width of K2 bits, for i=l, n, and where 

15 Cod2 represents the coding function of the second coder 
(C2) . 

6. The evaluation circuit as claimed in claim 5, 
characterized in that 

20 the following holds true for the coding function of the 
second coder (C2): 

Cod2(y'(i)) =u 2 (i) 0f 2 (e(i)), 

25 or 

Cod2(y'(i)) = Cod2(y(i) © e(i)) 

= Cod2 (y (i) ) © f 2 (e (i) ) 

30 where a function f 2 ~ 1 where 

fi' 1 (f 2 (e) ) = e 

exists for all binary data words e having the word 
35 width k which may occur as errors of a data word, where 
e denotes a faulty data word of the data stream T n . 
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7 . The evaluation circuit as claimed in one of 
claims 3 to 6, 

characterized in that 

the word width Kl of the data words u 1 (i) coded by the 
5 first coder (CI) is equal to the word width K2 of the 
data words u 2 (i) coded by the second coder (C2). 

8. The evaluation circuit as claimed in one of 
claims 3 to 7, 

10 characterized in that 

the first coder (CI) matches the second coder (C2) with 
regard to its construction and its function. 

9. The evaluation circuit as claimed in one of 
15 claims 3 to 8, 

characterized in that 

the word width Kl of the data words u x (i) coded by the 
first coder (CI) and the word width K2 of the data 
words u 2 (i) coded by the second coder (C2) are in each 
20 case equal to the word width k of the data words y(l), 
. .., y(n) of the data stream T n . 

10. The evaluation circuit as claimed in one of 
claims 3 to 9, 

25 characterized in that 

the coding functions Codl and Cod2 of the first coder 
and of the second coder (C2) are designed as follows: 

Codl(yi(i), y 2 (i), .../ yk(i)) 
30 = PKyi(i), y 2 (i), y k (i), 0, 0) 

Cod2(yi(i), y 2 (i), y>c(i)) 

= P2(yi(i), y 2 (i), yk(i), 0, 0) 

35 for i, 1, . . . , n 



where the number of zeros situated at the end of 
Pl(yi(i), y 2 (i), y k (i), 0, 0) is equal to 
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(Kl-k), where the number at the end of P2(yi(i), y2(i)/ 
. .., y k (i), 0, . .., 0) is equal to (K2-k) , and where PI 
represents an arbitrary permutation of the Kl 
components of (yi(i), y2(i)/ yk(i), 0, ...,0) and 

P2 represents an arbitrary permutation of the 
components of (yi(i), y2(i)/ yk(i)/ 0, . ..,0). 



K2 



11. The evaluation circuit as claimed in one of 
claims 3 to 9, 

characterized in that 

the coding functions Codl and Cod2 of the first coder 
and of the second coder (C2) are designed as follows: 

Codl(yi(i), y 2 (i), ■ / y k (i)) 

= Pl(yi(i), y2(i)/ yk(i)/ b{. • . , b x K1 k ) 

Cod2(yi(i), y 2 (i), - r Yk(i)) 

2 2 

= P2(yi(i), y2(i)/ --w y k (i)/ . . , b K2 k ) 

where b\, . . . , Jb^.^ , b\, . . . , b 2 K2 _ k e { 0 . 1 } , and where PI and 
P2 represent arbitrary permutations. 

12. The evaluation circuit as claimed in one of 
claims 3 to 11, 

characterized in that 

the coding function Codl of the first coder (CI) is 
designed such that it realizes a linear block code, 
fi=Codl. 

13. The evaluation circuit as claimed in one of 
claims 3 to 9 or as claimed in claim 12, 
characterized in that 

the coding function Cod2 of the second coder (C2) is 
designed such that it realizes a linear block code, 
f 2 =Cod2 . 



14. The evaluation circuit as claimed in one of 
claims 1 to 13, 
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characterized in that 

the state matrix A of the first linear automaton 
circuit (LI) and the state matrix B of the second 
linear automaton circuit (L2) are related to one 
another as follows: 

B = A n 



where n^l . 

15. The evaluation circuit as claimed in one of 
claims 1 to 14 , 

characterized in that 

the state matrix B of the second linear automaton 
circuit (L2) is equal to the inverted state matrix A" 1 
of the first linear automaton circuit (LI) . 

16. The evaluation circuit as claimed in one of 

claims 1 to 15, 
characterized in that 

the first linear automaton circuit (Ll) is designed as 
a linear feedback shift register and the second linear 
automaton circuit (L2) is designed as an inverse linear 
feedback shift register, both linear automaton circuits 
(Ll, L2) having a parallel input. 

17. The evaluation circuit as claimed in one of 
claims 1 to 16, 

characterized in that 

the first linear automaton circuit (Ll) is designed as 
a linear feedback, Kl-dimensional multi-input shift 
register and/or the second linear automaton circuit 
(L2) is designed as a linear feedback, K2-dimensional 
multi-input shift register. 



18. The evaluation circuit as claimed in claim 17, 
characterized in that 
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the multi-input shift register /registers (LI, L2) 
has/have a primitive feedback polynomial of maximum 
length . 

5 19. A method for detecting and/or locating faulty data 
words in a data stream T n , the method having the 
following method steps of: 

a) inputting data words y(l), . ../ y(i-l), y' (i) , 
y(i+l), . .., y(n) of a data stream T n into a first 

10 coder (CI) , 

b) coding the data words yd), y(n) into coded 
data words u 1 (l) / . .., u x (n) having the word width 
Kl where Kl>k by means of the coding function Codl 
of the first coder (CI) , 

15 c) inputting the coded data words u 1 (l) f u 1 (i-l) r 

u 1 ' (i) or u 1 (i) / u^i), u 1 (n) into the inputs 

of a first linear automaton circuit (LI), which is 
described by the automaton equation 

20 z 1 (t + l)=A-z 2 (t) +u 2 (t) 

where z 1 represents a Kl-dimensional state vector 
and A represents a KlxKl state matrix, and where 
the state matrix A can be inverted, 
25 d) processing the coded data words u 1 (l), 

u^i-l), u 1 ' (i) oru 1 (i), u^i), u 1 (n) by means 

of the first linear automaton circuit (LI), the 
first linear automaton circuit (LI) 

undergoing transition to the state 

30 z 1 (n+1) =Si (LI, yd), y(i-l), y(i), y(i+l), 

y(n)) if no error can be detected in the 
case of the coded data words u 1 (l), 
u^i-l), u x (i), u x (i + l), u x (n), 
undergoing transition to the state 

35 z 1 ' (n+l)=Si (LI, yd), y(i-l), y' (i) , 

y(i + l), y(n)) if an error is present at 

least in the case of the i-th position of the 
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coded data words u 1 (l), u 1 (i-l) / u 1 ' d) , 

. . . , u 1 (n) , 

the signature of an error-free data stream T n 
being designated by S(L1, yd), y(i-l), yd), 

5 yd + 1), y(n)) and the signature of a faulty 

data stream T n being designated by S(L1, y(l), 

y(i-l), y'd), yd+D, y(n)), 

e) checking the determined signature of the data 
stream T n and continuing with method step a) for 

10 further data streams T n if the determined 

signature of the data stream T n is the signature 
of an error-free data stream T n , 

f) inputting the data words y(l), y(i-l), y' (i) , 

. y(n) of the data stream T n in a second coder 

15- (C2), 

g) coding the data words y(l), . y {1-1) , y f (i) , 
yd + D, - .., y(n) to coded data words u 2 (l), . 
u 2 (i-l) f u 2 ' (i) or u 2 (i), u 2 d), . .., u 2 (n) having 
the word width K2 where K2>k by means of the 

20 coding function Cod2 of the second coder (C2), 

h) inputting the coded data words u 2 ( 1 ) , u 2 (i-l), 
u 2 ' (i) or u 2 (i), u 2 (i), ... f u 2 (n) into the inputs 
of a second linear automaton circuit (L2), which 
is described by the automaton equation 



25 



z 2 (t + 1) = B • z 2 (t) © u 2 (t) 



where z 2 represents a K2-dimensional state vector 
and B represents a K2xK2 state matrix where B^A, 
30 and where the state matrix B can be inverted, 

i) processing the coded data words u 2 (l), . . . , 
u 2 (i-l), u 2 ' (i) oru 2 (i), u 2 (i), u 2 (n) by means 

of the second linear automaton circuit (L2) f the 
second linear automaton circuit (L2) 
35 - undergoing transition to the state 

z 2 (n+l)=S 2 (L2 / y(l), y(i-l), yd), yd+D, 

y(n)) if no error can be detected in the 
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2 1 

case of the data words u 2 (l), - u (i-1) , 

u 2 (i), u 2 d), • u 2 (n), 
- undergoing transition to the state 
z 2 ' (n+l)=S 2 (L2, yd), • yd-D, yd), y'd), 
5 y(i+D, • y(n)) if ^ error is present at 

least in the case of the i-th position of the 
coded data words u 2 (l), • u 2 (i-l), u 2 ' (i) , 

u 2 (i) , • • • , u 2 (n) , 
the signature of an error-free data stream T n 
10 being designated by S(L2, yd), • yd~D, y(i)f 

y(i+l), • y(n)) and the signature of a faulty 
data stream T n being designated by S(L2, yd), 

. . . , y (i-1) , y' d) , • • • , y (n) ) , 

j) determining the signature differences AS1 and AS2 
15 by means of exclusive-OR logic combinations of the 

signatures SI and S2 determined in method step d) 
and i), respectively, with ascertained good 
signatures, in each case according to the 
following specifications: 



20 



25 



k) 



30 



asi= s(li, yd), y(i-D, yd), yd+D, yd)) 

© s(Li, yd), yd-D, y'd), yd+l)... , yd)) 

AS2= s(L2, yd), • yd-D, y(D, yd+D, y {n)) 

© s(L2, yd), y(i-D, y'd), yd+D, yd)) 



determining a unique solution for the position i 
of the faulty bit in the faulty data word by 
solving the equation 



/r 1 (A^ASi;-/*" 1 (B i - n AS2) 



and if no unique solution results for 1 < i < n, 
outputting a notification by means of an output 
35 medium that two or more errors are present in the 

data stream T n under consideration, 
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1) determining a unique solution for the counter e(i) 
of the faulty data word y' (i) in the data stream 
T n by solving the equation 

5 ed)-/!" 1 (A^-ASl) 

m) outputting the position i of the faulty bit in the 
faulty data word and also the error e(i) of the 
faulty data word y' (i) in the data stream T n by 
10 means of an output medium. 

20. The method as claimed in claim 19, 
characterized in that 

the method steps are carried out by means of an 
15 evaluation circuit as claimed in one of claims 1 to 18 . 

21. The evaluation circuit as claimed in one of claims 
1 to 18, 

characterized in that 
20 the evaluation circuit is monolithically integrated on 
an integrated circuit. 

22. A loadboard for receiving at least one needle card 
for testing integrated circuits and/or having at least 

25 one test socket for testing integrated circuits and/or 
for connecting a handler to a tester of integrated 
circuits, the loadboard having an evaluation circuit as 
claimed in one of claims 1 to 18. 

30 23. A needle card for testing integrated circuits, in 
which an evaluation circuit as claimed in one of claims 
1 to 18 is integrated. 

24. A tester for testing integrated circuits having 
35 the following features: 

the tester is provided with a plurality of 
instruments for generating signals or data streams 
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and with a plurality of measuring sensors, in 
particular for currents and voltages, 
the tester has a loadboard which is provided for 
receiving at least one needle card for testing 
5 integrated circuits and/or for connecting a 

handler to a tester of integrated circuits and/or 
which is equipped with at least one test socket 
for testing integrated circuits, and 

the tester has an evaluation circuit as claimed in 
10 one of claims 1 to 18. 

25. A computer program for executing a method for 
detecting and/or locating faulty data words in a data 
stream T n/ which is designed such that at least the 

15 method steps a) and also k) , 1) and m) as claimed in 
claim 19 or 20 can be executed. 

26. The computer program as claimed in claim 25, which 
is contained on a storage medium, in particular in a 

2 0 computer memory or in a random access memory. 

27. The computer program as claimed in claim 25, which 
is transmitted on an electrical carrier signal . 

2 5 28. A data carrier having a computer program as 

claimed in claim 25. 

29. A method in which a computer program as claimed in 
claim 24 is downloaded from an electronic data network 

3 0 such as, by way of example, from the Internet onto a 

computer connected to the data network. 



